#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    int trap(vector<int>& height) {
        int sum = 0;
        // 找到数组中最大的高度
        int max = getMax(height);
        for (int i = 1; i <= max; i++)
        {
            // 标记是否开始更新
            bool isStart = false;
            int temp_sum = 0;
            for (int j = 0; j < height.size(); j++)
            {
                if (isStart && height[j] < i)
                {
                    temp_sum++;
                }
                if (height[j] >= i)
                {
                    sum += temp_sum;
                    temp_sum = 0;
                    isStart = true;
                }
                
                
            }
            
        }
        return sum;
    }
    // 找到数组中的最大值
    int getMax(vector<int>& height){
        // 认为第一个就是最大值，后面发现大的在更新
        int max = height[0];
        for (int i = 0; i < height.size(); i++)
        {
            if (height[i] > max)
            {
                max = height[i];
            }
            
        }
        return max;
    }
};

int main()
{

    return 0;
}